On-Line IPA Gradient Estimators in Stochastic Continuous Fluid Models

نویسندگان

  • Yorai Wardi
  • Benjamin Melamed
  • Christos G. Cassandras
  • Christos G. Panayiotou
چکیده

This paper applies Infinitesimal Perturbation Analysis (IPA) to loss-related and workloadrelated metrics in a class of Stochastic Flow Models (SFM). It derives closed-form formulas for gradient estimators of these metrics with respect to various parameters of interest, such as buffer size, service rate and inflow rate. The IPA estimators derived are simple and fast to compute, and are further shown to be unbiased and nonparametric in the sense that they can be computed directly from observed data without any knowledge of the underlying probability law. These properties hold the promise of utilizing IPA gradient estimates as an ingredient of on-line management and control of telecommunications networks. While this paper considers single-node SFMs, the analysis method developed is amenable to extensions to networks of SFM nodes with more general topologies.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Paradigm for On-line Management of Communication Networks with Multiplicative Feedback Control

We describe the use of Stochastic Flow Models (SFMs) for control and optimization (rather than performance analysis) of computer networks. After reviewing earlier work applying Infinitesimal Perturbation Analysis (IPA) to SFMs without feedback or with additive feedback, we consider systems operating with a multiplicative feedback control mechanism. Using IPA, we derive gradient estimators for l...

متن کامل

Ipa Gradient Estimation for Loss Measures in Continuous Flow Models

This paper studies the application of Innnitesimal Perturbation Analysis (IPA) to gradient estimation of loss-related performance measures in a class of Continuous Flow Models (CFM). We observe that CFM's constitute a suitable application domain for IPA, and show that IPA estimators of loss-related performance measures can be computed by algorithms requiring modest computational resources. Furt...

متن کامل

Multi-intersection traffic light control using infinitesimal perturbation analysis

We address the traffic light control problem for multiple intersections in tandem by viewing it as a stochastic hybrid system and developing a Stochastic Flow Model (SFM) for it. Using Infinitesimal Perturbation Analysis (IPA), we derive on-line gradient estimates of a cost metric with respect to the controllable green and red cycle lengths. The IPA estimators obtained require counting traffic ...

متن کامل

Perturbation Analysis and Optimization of Stochastic Hybrid Systems

We present a general framework for carrying out perturbation analysis in Stochastic Hybrid Systems (SHS) of arbitrary structure. In particular, Infinitesimal Perturbation Analysis (IPA) is used to provide unbiased gradient estimates of performance metrics with respect to various controllable parameters. These can be combined with standard gradient-based algorithms for optimization purposes and ...

متن کامل

Optimal scheduling of parallel queues using stochastic flow models

We consider a classic scheduling problem for optimally allocating a resource to multiple competing users and place it in the framework of Stochastic Flow Models (SFMs). We derive Infinitesimal Perturbation Analysis (IPA) gradient estimators for the average holding cost with respect to resource allocation parameters. These estimators are easily obtained from a sample path of the system without a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002